// 封装优先队列
function PriorityQueue(){
    // 新建一个内部类
    function QueueElement(element, priority){
        this.element = element;
        this.priority = priority;
    }

    // 封装属性
    this.items = [];

    // 1 实现插入
    PriorityQueue.prototype.enqueue = function (element, priority){
        // 创建QueueElement对象
        var queueElement = new QueueElement(element, priority);

        // 判断队列是否为空
        if(this.items.length === 0 ){
            this.items.push(queueElement)
        }
        else{
            let isContinue = true;
            for (var i = 0 ; i < this.items.length; i++){
                // 对比优先级
                if(queueElement.priority < this.items[i].priority){
                    this.items.splice(i, 0, queueElement);
                    isContinue = false;
                    break
                }
            }
            // 在队尾插入
            if(isContinue){
                this.items.push(queueElement)
            }
        }

    };
    // 2 从队列中删除前端元素
    PriorityQueue.prototype.dequeue = function (){
        return this.items.shift()
    }
    // 3 查看前端元素
    PriorityQueue.prototype.front = function (){
        return this.items[0]
    }
    // 4 查看队列是否为空
    PriorityQueue.prototype.isEmpty = function (){
        return this.items.length === 0
    }
    // 5 查看队列个数
    PriorityQueue.prototype.size = function (){
        return this.items.length
    }

    // 6 toString方法
    PriorityQueue.prototype.toString = function () {  
        let resultString = '';
        for (let index = 0; index < this.items.length; index++) {
            resultString += this.items[i] + ' ';            
        }
        return resultString
    }
}

// 测试用例
var pq = new PriorityQueue();

// enqueue方法
pq.enqueue('abc', 100)
pq.enqueue('efg', 200)
pq.enqueue('hij', 300)

console.log(pq);
